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AMENDMENTS TO THE CLAIMS 

This listing of claims replaces all prior versions and listings of claims in the 
application. 

Please cancel claims 3, 8, 17, and 22 without prejudice. 
Listing of Claims: 

1 . (Currently amended) A processor-implemented method for allocating resources 
to a plurality of applications , wherein the resources include a plurality of s ervers and at 
least one of the applications uses a tiered arrangement of servers , comprising: 

gathering instrumentation data for work requests processed by the applications; 

determining an associated workload level for work requests processed by the 
applications; 

determining for each application a first application resource requirement as a 
function of the workload levels and a service level metric associated with the 
application; 

representing each server as a processor-sharing queue having at least one 
critical resource; 

determining respective average response times of each of the tiers, each 
respective average response time being a function of a number servers in the tier, an 
arrival rate of work requests, and an average utilization rate of the critical resource: 

determining a total average response time as a sum of the respective average 
response times of each of the tiers; 

determining a minimum total number of servers reouired in each tier for the total 
average response time of the application to satisfy the service level metric; 

determining for each application an assigned subset of resources as a function 
of the first application resource requirement, wherein the function minimizes 
communication delays between resources, and satisfies a bandwidth capacity 
requirement of the application; and 

automatically reconfiguring the resources consistent with the assigned subset of 
resources for each application. 
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2. (Original) The method of claim 1 , further comprising: 
classifying the work requests by type of requester and type of work; 
determining an associated requester-load level for each type of requester; 
determining an associated workload level for each type of work; and 
adjusting a load balancing policy as a function of the workload levels and 

requester-load level, wherein work requests are assigned to the resources according to 
the load balancing policy. 

3. (Cancelled) 

4. (Currently amended) The method of claim 1 , wherein at l oast on e applicat i on 
uoos a t i erod arrangomont of sorvoro, tho app li cat i on hao resource requ i rements 
asooo i atod with oaoh tior, and the step of determining an assigned subset of resources 
comprises assigning resources to tiers by a function that satisfies the resource 
requirements associated with each tier and minimizes communication delay between 
servers. 

5. (Original) The method of claim 4, wherein the function is a mixed-integer 
programming function. 

6. (Original) The method of claim 4, wherein the step of determining an assigned 
subset of resources comprises: 

determining an initial assignment of the subset of resources using a first mixed- 
integer programming function; 

determining a feasible assignment of the subset of resources from the initial 
assignment using a non-linear programming function; and 

determining a final assignment of the subset of resources from the feasible 
assignment using a second mixed-integer programming function. 
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7. (Currently amended) A processor-implemented method for allocating resources 
to a plurality of applications , wherein the resources include a plurality of ser vers and at 
least one of the applications uses a tiered arrangement of servers , comprising: 

storing work-request identifier data when a work request is initiated; 

determining an identity of a completed work request from the work-request 
identifier data when a work request is complete and storing instrumentation data for 
identified work requests processed by the applications; 

classifying the work requests by type of requester and type of work; 

determining an associated requester-load level for each type of requester; 

determining an associated workload level for each type of work for work requests 
processed by the applications; 

adjusting a load balancing policy as a function of the workload levels and 
requester-load level, wherein work requests are assigned to the resources according to 
the load balancing policy; 

generating for each application a first application resource requirement as a 
function of the workload levels and a service level metric associated with the 
application; 

representing each server as a processor-sharing queue having at least one 
critical resource: 

determining respective average response times of each of the tiers, each 
respective average response time being a function of a number servers in the tier, an 
arrival rate of work reouests. and an average utilization rate of the critical resource; 

determining a total average response time as a sum of the respective average 
response times of each of the tiers; 

determining a minimum total number of servers reouired in each tier for the total 
average response time of the application to satisfy the service level metric: 

determining for each application an assigned subset of resources as a function 
of the first application resource requirement, wherein the function minimizes 
communication delays between resources, and satisfies a bandwidth capacity 
requirement of the application; and 
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automatically reconfiguring the resources consistent with the assigned subset of 
resources for each application. 

8. (Cancelled) 

9. (Currently amended) The method of claim 7, wherein at loast one app l ication 
us e s a ti e rod arrangemont of sorvors, the app li cat i on hao rosouroo requ i rements 
assoc i at e d with oaoh t i or, and the step of determining an assigned subset of resources 
comprises assigning resources to tiers by a function that satisfies the resource 
requirements associated with each tier and minimizes communication delay between 
servers. 

10. (Original) The method of claim 9, wherein the function is a mixed-integer 
programming function. 

1 1 . (Original) The method of claim 9, wherein the step of determining an assigned 
subset of resources comprises: 

determining an initial assignment of the subset of resources using a first mixed- 
integer programming function; 

determining a feasible assignment of the subset of resources from the initial 
assignment using a non-linear programming function; and 

determining a final assignment of the subset of resources from the feasible 
assignment using a second mixed-integer programming function. 

12. (Currently amended) An apparatus for allocating resources to a plurality of 
applications , wherein the resources include a plurality of servers and at least one of the 
applications uses a tiered arrangement of servers , comprising: 

means for gathering instrumentation data for work requests processed by the 
applications; 

means for determining an associated workload level for work requests processed 
by the applications; 
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means for generating for each application a first application resource 
requirement as a function of the workload levels and a service level metric associated 
with the application; 

means for representing each server as a processor-sharing queue having at 
least one critical resource: 

means for determining respective average response times of each of the tiers, 
each respective average response time being a function of a number servers in the tier, 
an arrival rate of work reouests. and an average utilization rate of the critical resource: 

means for determining a total average response time as a sum of the respective 
average response times of each of the tiers: 

means for determining a minimum total number of servers reouired in each tier 
for the total average response time of the application to satisfy the service level metric: 

means for determining for each application an assigned subset of resources as a 
function of the first application resource requirement, wherein the function minimizes 
communication delays between resources, and satisfies a bandwidth capacity 
requirement of the application; and 

means for automatically reconfiguring the resources consistent with the assigned 
subset of resources for each application. 

13. (Original) The apparatus of claim 12, further comprising: 

means for classifying the work requests by type of requester and type of work; 
means for determining an associated requester-load level for each type of 
requester; 

means for determining an associated workload level for each type of work; and 
means for adjusting a load balancing policy as a function of the workload levels 

and requester-load level, wherein work requests are assigned to the resources 

according to the load balancing policy. 

14. (Original) The apparatus of claim 12, further comprising: 

means for storing work-request identifier data when a work request is initiated; 

and 
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means for determining an identity of a completed work request from the work- 
request identifier data when a work request is complete and storing instrumentation 
data for identified work requests processed by the applications. 

1 5. (Currently amended) An article of manufacture for allocating resources to a 
plurality of applications , wherein the resources include a plurality of servers and at least 
one of the applications uses a tiered arrangement of servers , comprising: 

a computer-readable medium configured with instructions for causing a 
processor-based system to perform the steps of, 

gathering instrumentation data for work requests processed by the 

applications; 

determining an associated workload level for work requests processed by 
the applications; 

generating for each application a first application resource requirement as 
a function of the workload levels and a service level metric associated with the 
application; 

representing each server as a processor-sharing queue having at least 
one critical resource; 

determining respective average response times of each of the tiers, each 
respective average response time being a function of a number servers in the 
tier, an arrival rate of work reouests. and an average utilization rate of the critical 
resource; 

determining a total average response time as a sum of the respective 
average response times of each of the tiers; 

determining a minimum total number of servers reguired in each tier for 
the total average response time of the application to satisfy the service level 
metric; 

determining for each application an assigned subset of resources as a 
function of the first application resource requirement, wherein the function 
minimizes communication delays between resources, and satisfies a bandwidth 
capacity requirement of the application; and 
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automatically reconfiguring the resources consistent with the assigned 
subset of resources for each application. 

1 6. (Original) The article of manufacture of claim 1 5, wherein the computer- 
readable medium is further configured with instructions for causing a processor-based 
system to perform the steps of: 

classifying the work requests by type of requester and type of work; 

determining an associated requester-load level for each type of requester; 

determining an associated workload level for each type of work; and 

adjusting a load balancing policy as a function of the workload levels and 
requester-load level, wherein work requests are assigned to the resources the 
according to the load balancing policy. 

17. (Cancelled) 

1 8. (Currently amended) The article of manufacture of claim 1 5, wherein at le ast 
on o app li cation usos a t i orod arrangomont of sorvoro, tho application has rosource 
roquiroments associated with o ach t i er, and the computer-readable medium is further 
configured with instructions for causing a processor-based system to, in determining an 
assigned subset of resources, perform the step of assigning resources to tiers by a 
function that satisfies the resource requirements associated with each tier and 
minimizes communication delay between servers. 

1 9. (Original) The article of manufacture of claim 1 8, wherein the function is a 
mixed-integer programming function. 

20. (Original) The article of manufacture of claim 1 8, wherein the computer- 
readable medium is further configured with instructions for causing a processor-based 
system to, in determining an assigned subset of resources, perform the steps of: 

determining an initial assignment of the subset of resources using a first mixed 
integer programming function; 
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determining a feasible assignment of the subset of resources from the initial 
assignment using a non-linear programming function; and 

determining a final assignment of the subset of resources from the feasible 
assignment using a second mixed-integer programming function. 

21 . (Currently amended) An article of manufacture for allocating resources to a 
plurality of applications , wherein the resources include a plurality of servers and at least 
one of the applications uses a tiered arrangement of servers , comprising: 

a computer-readable medium configured with instructions for causing a 
processor-based system to perform the steps of, 

storing work-request identifier data when a work request is initiated; 
determining an identity of a completed work request from the work- 
request identifier data when a work request is complete and storing 
instrumentation data for identified work requests processed by the applications; 
classifying the work requests by type of requester and type of work; 
determining an associated requester-load level for each type of requester; 
determining an associated workload level for each type of work for work 
requests processed by the applications; 

adjusting a load balancing policy as a function of the workload levels and 
requester-load level, wherein work requests are assigned to the resources 
according to the load balancing policy; 

generating for each application a first application resource requirement as 
a function of the workload levels and a service level metric associated with the 
application; 

representing each server as a processor-sharing queue having at least 
one critical resource; 

determining respective average response times of each of the tiers, each 
respective average response time being a function of a number servers in the 
tier, an arrival rate of work requests, and an average utilization rate of the critical 
resource; 
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determining a total average response time as a sum of the respective 
average response times of each of the tiers; 

determining a minimum total number of servers reouired in each tier for 
the total average response time of the application to satisfy the service level 
metric: 

determining for each application an assigned subset of resources as a 
function of the first application resource requirement, wherein the function 
minimizes communication delays between resources, and satisfies a bandwidth 
capacity requirement of the application; and 

automatically reconfiguring the resources consistent with the assigned 
subset of resources for each application. 

22. (Cancelled) 

23. (Currently amended) The article of manufacture of claim 21, wherein at le ast 
ono application us e s a t i orod arrang e ment of servers, the appl i cat i on has resourc e 
requ i rements assoc i atod w i th each ti e r, and t he computer-readable medium is further 
configured with instructions for causing a processor-based system to, in determining an 
assigned subset of resources, perform the step of assigning resources to tiers by a 
function that satisfies the resource requirements associated with each tier and 
minimizes communication delay between servers. 

24. (Original) The article of manufacture of claim 23, wherein the function is a 
mixed-integer programming function. 

25. (Original) The article of manufacture of claim 23, wherein the computer- 
readable medium is further configured with instructions for causing a processor-based 
system to, in determining an assigned subset of resources, perform the steps of: 

determining an initial assignment of the subset of resources using a first mixed- 
integer programming function; 
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determining a feasible assignment of the subset of resources from the initial 
assignment using a non-linear programming function; and 

determining a final assignment of the subset of resources from the feasible 
assignment using a second mixed-integer programming function. 
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